TRANSITIVE CYLINDER FLOWS 
WHOSE SET OF DISCRETE POINTS 
IS OF FULL HAUSDORFF DIMENSION 



EUGENIUSZ DYMEK 

Abstract. For each irrational a £ [0, 1) we construct a continuous 
function /: [0, 1) — ► M such that the corresponding cylindrical transfor- 
mation [0, 1) x R 9 (x, t) n> (x+a, t + f(x)) e [0, 1) x E is transitive and 
the Hausdorff dimension of the set of points whose orbits are discrete 
is 2. Such cylindrical transformations are shown to display a certain 
chaotic behaviour of Devaney-like type. 



Introduction 

Chaotic behaviour in dynamical systems has been of particular interest 
in topological dynamics since about the second half of the 20th century^ 
Few examples had been studied earlier, thus it must have been surprising 
to Abram Besicovitch to discover a homeomorphism of the cylinder T x M 
(~ [0, 1) x R) with both dense and (closed) discrete orbits ([Be2], see also 
[Bel] ). It is an example of a class called now cylindrical transformations or, 
more generally, skew products. Cylindrical transformation or cylinde^ is a 
mapping of the form 

T f : X x M 3 (x, t) ^ (Tx, t + f(x)) € X x E, 

where T: X — > X is, in the most general setting, a homeomorphism of a 
topological space, and / : X — > K is a continuous function. They arise nat- 
urally in ergodic theory, as their iterates are the products of respective iter- 
ates of T and the ergodic sums of / over T. Formally, they were introduced 
(and even earned their own chapter) in a textbook on topological dynamics 
[GoHel Chapter 14]. However, such transformations were already considered 
before: Besicovitch viewed his cylinder on [0, 1) x R as a homeomorphism of 
the punctured plane M 2 \ {0} and expanded it to a homeomorphism of the 
plane with dense and discrete orbits. Also, cylinders are sections of the flows 
derived from some differential equations (studied in [Po| . Chapitre XIX, pp. 
202ff.; see also [FrLel Section 8]). 

The result of Besicovitch concerned only some particular Tx = x + a on 
T and / : T — > R. Therefore, a few natural questions arise: which cylinders 
have both dense and discrete orbits? (Such cylinders are hereafter called 
Besicovitch cylinders.) For which rotations do such cylinders exist and how 
common are they? How many discrete orbits do they have? How about 



x Let us remind that one of the most popular definitions of chaos, the Devaney chaos, 
comprises dense orbits (transitivity), dense set of periodic orbits and sensitivity to initial 
conditions (the last condition usually follows from the first two ones). 

2 Also called cylinder flow or R-extension. 
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other homeomorphisms (X, T)? These problems were studied, among oth- 
ers, by Fraczek and Lemahczyk in [FrLe] and by Kwiatkowski and Siemaszko 
in [KwSi] . In particular, in [FrLe] , Besicovitch cylinders over every minimal 
rotation of tori T d were constructed. As for the amount of discrete orbits, 
it is known that the set of nonrecurrent points in these cases is small in 
both topological and measure-theoretical sense: it is of first category (al- 
beit dense) and of measure zero. Thus, the authors of [FrLe| used some 
finer means to analyse the set of points with discrete orbits. Firstly, for 
every minimal rotation of a torus T d they found a Besicovitch cylinder with 
uncountably many discrete orbits. Secondly, for almost every minimal rota- 
tion there is a Besicovitch cylinder for which the points with discrete orbits 
have altogether the Hausdorff dimension at least d + 1/2 (that is, of codi- 
mension at most 1/2). Also, the authors discovered some classes of regular 
examples (in terms of Holder continuity, Fourier coefficients or degree of 
smoothness). They left as an open problem whether higher Hausdorff di- 
mensions can be achieved. The (positive) solution this problem is the main 
topic of the present paper: by enhancing the techniques from [FrLe] we have 
constructed Besicovitch cylinders with full Hausdorff dimension of discrete 
orbits for every minimal rotation of T d . 

The present paper consists of four sections. Section 1 contains some pre- 
liminary facts on cylindrical transformations that are relevant to our quest 
for Besicovitch cylinders; in particular, we show that they form a first cat- 
egory set within some relevant function space. In Sections 2 and 3, we 
present our construction, define some subsets of T and prove that their el- 
ements have discrete orbits (although there may also exist other discrete 
orbits). The Hausdorff dimension of these sets is calculated in Section 4. 
The last section introduces a definition of chaos that some Besicovitch cylin- 
ders satisfy, which is also a possible generalization of the Devaney chaos to 
noncompact dynamical systems. 

1. Cylindrical transformations 

The cylindrical transformations are a special case of the concept of skew 
product (see |CoFS] . Subsection 10.1.3) in ergodic theory, transferred in 
a natural way to the topological setting. In general, they can be defined for 
a minimal homeomorphism T of a compact metric space X (the base) with a 
T-invariant measure fi defined on the Borel cr-algebra, and a real continuous 
function /: X — > R (which we will customarily call a cocycle). In the 
next sections, we will confine ourselves to minimal rotations on tori with 
Lebesgue measured Now, T and / generate a cylindrical transformation (or 
a cylinder): 

Tf.XxR — >IxM 
T f {x,t) := (Tx,t + f(x)) 



Minimal rotations on compact groups do not always exist - groups possessing them are 
called monothetic. All tori T n are monothetic, and a rotation on T" is minimal precisely 
when its coordinates are irrational and Q-linearly independent; moreover, these rotations 
are uniquely ergodic with respect to Lebesgue measure. 
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f (n \x) := { 



The iterations of Tf are of the form TJ (x, t) = (T n x, t + f^ n \x)), where 
is given by the formula: 

' f{x) + f{Tx) + ■■■ + f{T n - l x), for n > 0, 

0, for n = 0, 

k -f(T~ l x) - f(T~ 2 x) f(T n x), for n < 0. 

Observe that the dynamics of a point (x,t) does not depend on t, because 
the mappings 

T to : X X R 3 (x, t) ^ (x,t + t ) e X xR 
(for arbitrary to £ R) are in the topological centralizer of Tf. 

T f (T t0 (x,t))=T f (x,t + t ) = (Tx,t + t + f(x)) = 

T t0 (Tx,t + f(x)) = T t0 (T f (x,t)). 

Unlike the compact case, a homeomorphism of a locally compact space 
(as here Xxl) need not have a minimal subset. The cylinder on a compact 
space is never minimal (as proved in [Bc2j), thus it is meaningful to study 
minimal subsets. 

From now on, we will usually assume that the base is a torus X = T d or 
even the circle (with a minimal rotation). Then, it is well-known that there 
are two cases in which the minimal subsets can be easily described: 

(Tl) when J Td fd/i ^ 0, all points have closed discrete orbits, or, equiva- 

lently: for all x e X: \f {n \x)\ — — > oo. 
(T2) when the cocycle is a coboundary, i.e. of the form / = g — g o T for 
a (continuous) transfer function g : T d — > R, the minimal sets are 
vertically translated copies of the graph of g in T d x R. Conversely, 
if some orbit under Tf is bounded, then so are all of them, and the 
cocycle / is a coboundary (Gottschalk-Hedlund Theorem, [GoHej 
Theorem 14.11]). 

Notice that if / is a coboundary and T is measure-preserving, then Jj d fdji = 
0. Also, in both cases ITU and lT2l the phase space decomposes into minimal 
sets. In what follows we will call cocycles that fulfil IT1I or IT2I trivial. 

Theorem 1.1 (Lemahczyk, Mentzen). If X = T d , T is a minimal rotation 
and a cocycle f is not trivial, then the cylinder Tf is transitive (see [LeMej . 
Lemmas 5.2, 5.3). Therefore, if f is of average zero, but Tf has a closed 
discrete orbit, then it is automatically transitive (since bu I T2\ coboundaries 
have only bounded orbits). 

As in [FrLe], we consider cylindrical transformations that display both 
transitive and discrete behaviour, called Besicovitch transformations or Besi- 
covitch cylinders, because their first example was given in |Be2| . Given a 
homeomorphism of the base, we will also call a cocycle which generates a 
Besicovitch cylinder a Besicovitch cocycle. For brevity, we will also write 
'discrete' instead of 'closed discrete'. By virtue of the condition IT1I and 
Theorem II. 1\ a cocycle is Besicovitch if and only if it has average zero and 
the resulting cylinder has a discrete orbit. This characterisation will be used 
in our paper. 
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Unfortunately, Besicovitch cylinders are not easy to find. When T is an 
irrational rotation of the circle, too regular cocycles yield no minimal sets at 
all, as has been proved by Matsumoto and Shishikuro, and, independently, 
by Mentzen and Siemaszko: 

Theorem 1.2 f |MaShl Theorem 1], [MeSil Theorem 2.4]). // the cocycle 
on T is nontrivial and of bounded variation, then the cylinders which it 
generates have no minimal sets. In particular, they have no discrete orbits. 

Moreover, the set of Besicovitch cocycles for any minimal compact base 
is first category in the set of all cocycles with zero average - for a proof, see 
Subsection 11.11 

Given a cylinder Tf, we will denote 

T> := {x € X: the Ty-orbit of (x,t) is discrete for every t 6 R} 

= {x £ X: the Tj-orbit of (x, 0) is discrete}. 

Then the set of points inlxK with discrete orbits equals PxK. Clearly, 
if T is minimal and T> ^ 0, then both T> and PxK are dense in ambient 
spaces, as T> is T-invariant. 

In [FrLej . the authors construct a Besicovitch cocycle for any minimal 
rotation of a torus. They also find ones with some special properties, in 
particular with relatively large 

Theorem 1.3 ([FrLej). For every irrational rotation o/T there exist Besi- 
covitch cocycles ([FrLe, Section 2]). The cocycles can be chosen in such a way 
that T> is uncountable ( [FrLel Proposition 6]). Moreover, for almost every 
irrational rotation one can find Besicovitch cocycles such that the Hausdorff 
dimension ofD is at least 1/2 ( [FrLel Theorem 9]). 

It was left as an open problem whether the coefficient 1/2 could be im- 
proved or not. We answer it by developing the techniques from [FrLej : for 
every irrational rotation of T we have obtained Besicovitch cylinders with T> 
of full Hausdorff dimension ( Conclusion 14 . 1 p . This construction is presented 
in Section [2j 

1.1. Nonrecurrent cylinders are first category. We aim to show that, 
given a uniquely ergodic homeomorphism of a compact metric space as the 
base, all cocycles admitting nonrecurrent orbits form a first category set in 
the space of zero-averaged cocycles (with the uniform topology). In partic- 
ular, we will prove that Besicovitch cocycles are of first category. Note that 
a minimal rotation of a compact metric group is uniquely ergodic for the 
Haar measure. 

Proof. Denote by (X, fi) the space, by T a uniquely ergodic homeomorphism 
thereof, and by /: X — > R a cocycle. Also, \p — q\ will denote the distance 
between p, q 6 X x R in the taxicab metric. 

Recall that p £ X x R is nonrecurrent for Tf if it is not recurrent, i.e. 
if its positive semi-orbit lies outside some neighbourhood of p: there exists 
e > such that \p — T^(p)\ > e for every k > 0. Thus, all the functions 



Recall also that the set of discrete orbits is of first category and of measure zero for 
minimal rotations of tori. 
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in question are contained in the union (increasing as e — > or n — > oo) 
U>o^ = lT=i^ 1/n , where 

N £ :={/: X -)■ E: f is continuous, / /d / u, = 0, 

Jx 

\p-Tfo)\ > e for some pGlxl and all k > 0} 

To finish the proof, we will show that every N £ is closed and has empty 
interior - hence their union, by definition, is of first category. From now on, 
an e > will be fixed. 

1. The set N e has empty interior because the set of coboundaries is dense (by 
the ergodic theorem for uniquely ergodic homeomorphisms) , and the cylin- 
ders generated by coboundaries have only recurrent points, so all coboudaries 
lie outside N £ . 

2. To prove that N e is closed, consider a uniformly convergent sequence 
(fj)'jLi C N £ , fj z4 /. Let pj € X x E be chosen for fj as in the definition 
of N £ . We may assume that all pj lie in X x {0}, because the dynamic 
behaviour of a point wrt Tf does not depend on its second coordinate. Since 
X is compact, (pj) has an accumulation point, say, pj n — > p. We will show 
that this point satisfies the condition from the definition of N £ for /. 

By the choice of pj, the following holds for all k > and n > 0: 

e<\ Pjn -T* n (p jn )\ 
< \Pj n ~P\ + \P- 3j(p)| + \T}(p) - T*{p 3n )\ + \T*(p jn ) - T* n (p jn )\. 

After passing to the limit as n — > oo all but the second of the summands 
vanish. Indeed, this is obvious for the first and the third one. As for the 
last summand, it follows form the convergence fj ^ /: one can easily 
check that the supremum distance between arbitrary Tg and T^, equals 

the supremum distance \\g^ — g'^Hsup, which is at most A;||<7 — </|| S up> so 
\T}(p jn ) - T}. n (p jn )\ <k\\f- f jn \\ sup -> 0. This finally proves that \p - 

Tjf(p)\ > e for all k> 0, and therefore / G N e . □ 

Remark. The proof remains valid for each Banach subspace T C C(X), 
satisfying the ergodic theorem, whose norm is stronger than || • || sup and on 
which T acts as an isometry (in particular, for the space of Holder continuous 
functions and for C k (T d ) C C(T d )). 



2. Construction of a Besicovitch cylinder 

Let a be an irrational number in [0,1) and (p n /Qn)n>o its sequence of 
convergents. Recall that then 
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(by [Kh| . Theorems 9 and 13). Because q n — > oo, one can choose a subse- 
quence (qk n )n>l that grows quickly enough: 

tfi+fci > 9, (2) 
qkn+i > 5 9fc„, qi+k n+1 > 5gi +fc „, (3) 

ilogg fcn ^ oo. (4) 

We may also assume that 

all k n are even or all are odd. (5) 

For example, we can set k n := 4n 2 + 1, because always qe > Fib§ = 13, 
Qk n+1 > Qi+k n > Fib 4 q kn = 5q kn and the sequences q 4n 2 +1 > Fib 4n 2 +1 grow 
super exponentially. Put additionally 

A n := L(3/4) w g 1+fe J > (3/4) n q 1+kn - 1 for n > 1. (6) 

It follows that for n > 2 on the one hand 

Anqi+k^ m ((3/4)"gi +fc „ - 1) gi+fc^ = 3 (4/3)"' 1 

©3 (4/3)"' 1 3 4/3 mM 18 

- 4 " 5»-\ 1+fc2 - 4 ~ ^ > 25' ( } 

and on the other hand 



A n . lQl+kn m (W^qi+kn-i ~ 1) Qi+k n _ 4 (4/3)™ 



A n q x + kn _ x ' (3/4) n gi +fcn gi +fcn _ 1 3 gi+ fcn _ 1 

g 4 (4/3)" ^ 4 16/9 m (S) 
3 5 n - 2 gi +fcl ~~ 3 gi +fcl 



hence altogether 



1.1 < : ^izi < 25/18. (9) 

A n A n ^\ 



This also proves that 

the sequence q\ +kn /A n rises exponentially. (10) 

For the sake of brevity, we will also denote 

L n ■= qk n qi+k n /n 2 , for n > 1. 

We consider a modification of the example from [FrLe, Section 2] : we de- 
fine f n to be L n -Lipschitz, l/(j4 n <7fc n )-periodic and even continuous function 
(hence also / ra (x^ x) = f n (x)) by the formulas: 

0, for < x < ' 



fn{x) ■= < 



12 A n q kn 

L n ( x ; | , for - < x < 



\2A n q kn J ' \2A n q kn \2A n q kn ' 

gi + fc " for I < x < 1 

3A n n 2 ' YlA n q kn 2A n q kn 
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By periodicity: 



\f n (x + a) - f n (x)\ 

f n is L n -Lipsch 



Iu[j . + (l _^ ! Pk 2L] _ Ux] 



< 



a 



A n qk n 

_ Pkr, 



qk n qi+k n 



1 



1/n 2 



so the series 



<p{x) :=Y,(fi(x + a)-Mx)) 



1=1 



converges uniformly and yields a continuous cocycle of average zero. More- 
over, it is easy to verify that for every m£Z: 



<P im H*) = J2(fl(x + ma) - fi(x)), 



1=1 



where (x) is the second coordinate of T^ l (x, 0) (we recall that T™(x, t) 
(T m (x),t + ^ m \x)) for every x and t). 

3. Discrete orbits 
Consider, for n > 1 and j = 0, . . . , A n q kn — 1: 



F. 



1 



1 



F 



n,3 



YlA n q kn l2A n q kn 
1 1 

+ 



+ 



J 



6A n q kn 3A n q kn 
5 7 



F 



12A n q kn ' 12A n % n 
2 5 



+ 



F++ + 



1 



3A n g fcn 6A n q kn 



+ 



A n q kn n ^ 2A n q kn 



A n q kn n ' J 2A n q k , 



and for arbitrary s_, s+ G {+, — } 

F s - S + := 



oo A n q kn — 1 

n u < 

n=l j=0 



The sets F s ~ s+ are nonempty and uncountable; indeed, every interval F^-Vj 
contains at least 



IF 



n-l,j\ 



A n q kjl 



6-4n-ig/c„_i 



1 A n q 1+kn _ 1 q\ +kn 



qk„ 



6 A n ^iqi +kn gi+fc n _ 1 



0,© 1 18 
1 > Lg-^-25j-l = 2 (12) 



of the intervals F* - s+ , since the intervals from the n-th union are uniformly 
distributed with period l/(A n q kn ); therefore, the intersections F s ~ s+ are 
topological Cantor sets. 
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We will now show that the products F s ~ s+ x R consist of discrete points, 
i.e. points with discrete orbits, which proves that is a Besicovitch cylinder. 
More precisely, we will show that for every x € F s ~ s+ : 

• if s + = S-, then 

(ml / \ m— >±oo 
if { >(x) > S+OO, 



if s_|_ ^ S-, then 



(m) fn .\ m^±cc^ f _^kn 



> (-1) "s± oo, 



where the coefficient (— is constant (cf. ©)• 
Later, in the next section, we will verify that these sets are of full Hausdorff 
dimension. 

3.1. The case of F ++ . Fix an element x G F ++ and an integer \m\ > 
Ql+ki/ )■ We wish to bound the summands fi(x + ma) — fi(x) from 
below. To this end, recall that x determines a sequence such that 

x € -F/tjj for every Z G N and let xi be given by x; := x — ji / '(Aiq^); then 
< 1/(12^4;%). Now, by the properties of /; 

/z(x + ma) - fi(x) = fi(x t + ma) - fi(xi) = fi(x t + ma) 



= /; ( + ma 
which implies that 



fi(xi + m[a 



Ph 
Ik, 



(13) 
(14) 



fi(x + ma) - fi(x) > 0. 

Because of (|10p . there exists a unique n = n(m) which satisfies 

gi + fc„_ 1 /(2A n _i) < |m| < gi +fen /(2A n ), 

and when |m| tends to infinity, so does n(m). Sucvh assumption enables us 
to estimate the n-th summand of : 



m a 



m a 



Pk n \ 


CO 

< 


Ql+k n 1 


l 




1k n ) 


2-4 n Qk n Qi+k n 


2-4ngjt n ' 




Pkn\ 


CO 

> 


<7i+fc„_i 1 


l 


9i+fc„_i A n 


Qk n J 


2A n -i 2qk n qi+k n 


4A n q kn 

1 


A n -\ qi+k n 
18 9 



> 



Therefore, owing to the bound, for x n . 



1 1 _ 9 1 

12 + 75 ~ 50~ 12 < 



x n + ma 



Qkr, 



A n q k , 



4A n q kn 25 50,4 



11 11 

< 12 + 2 < ~ 12 ~ 75' 



This leads to the bound we seek, since f n is even, symmetrical and unimodal 
on [0, l/(A n q kn )): 



fn\x n + m\ a 



> fn 



Ph 

Qh 



1 



+ 



fn 



1 



12A n q kn 75A 



x n + m \ a 



Ph 

Qh 
1 



Qi+k n CE3 



75A n q kn 75 A^n 2 



» oo, 
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and finally proves the required divergence: 

(p( m )(x)=^^2(fi(x + ma)-fi(x)) > f n (m){ x + ma ) ~ fn(m)( x ) 



1=1 



Q3J , / . / Pk n 
f n [ x n + m [ a 

Qkn 



-> OO. 



3.2. The case of F . The behaviour of functions f n on the set F n ■ is 
symmetrical to the situation on F^j~, and the calculations are analogous. 

3.3. The case of F h and F H . Choose an x G F h UF H . Again, there 
is such that x G Ff^ U F^~ for every Z G N, and we denote by x\ the 
respective "reductions" x — ji/iAiq^); then 



G 



1 



+ ) or xi G 



3 A qki ' 6^<? fc; 



Additionally, fix an integer \m\ > qi+k^ / (V2A\) . It follows from the period- 
icity of fi that 

fl(x + ma) - = fi{xi + ma) - fi(xi) 

= fi(xi + m(a - Vkjqh)) - fi{xi). (15) 

We remind that sign(a— p^/g^) = (— l) fc ' = (— l) fcl . Take now n = n(m) > 
1 for which 

q 1+k J(\2A n ) < \m\ < q 1+kn+ J (12 A n+1 ). (16) 
These constraints along with the inequalities ([1]) imply that for Z > n 



m a 



Ph 
Qh 



O qi+k n+1 



i m 

< 



Qi+h 



1 



12A n+1 qk t qi+k t 12A qkrli+ki 



Therefore, both arguments xi + m(a—p k J qk t ) and lie in the same interval 
of linearity (and monotonicity) of fi, so the sign of the difference (|15|) equals 
(— l) fcl s + signm (it does not depend on Z) and the expression (|15p can be 
estimated: 



fi(xi+m(a 



Ph 
Qk, 



flixi) 



U 



m a 



Ph 
Qk, 



qk^i+h q\+k n i 



Ql+k n 



I 2 



12 A n 2q h q l+kl 2AAJ 2 ' 



Since all these differences are of the same sign, this yields an estimate for 
the part of the sum (jlip with Z > n: 



l>n V V 



m a 



Ph 
Qk 



Mxi) 



> 



Qi+k n \ - i (*) qi+k n 

2AA n ^l 2 2hA n n 



(17) 



10 



EUGENIUSZ DYMEK 



where the inequality (*) holds for n large enough, which results form the 
fact that the remainder Yli> n -*-A 2 i s asymptotically equivalent to 1/n (thus 
greater than 24/(25n) for large n)0 

As it occurs, we do not have to work hard to take the remaining summand 
into account - it suffices to subtract the upper bounds of the functions ff. 



^2{fi{xi + ma) - fi(xi)) 

Kn 



<y2max/ i = -y%^ (18) 

Kn Kn 



Note that this sum behaves roughly like the sum of a finite geometric series: 
since qi+kJAi grows exponentially and, asymptotically, I 2 grows slower, the 
quotient for large I also grows exponentially, say: 



Ad 2 



> C 



for some C > 1 and I large enough 



(e.g. when I 2 /{I - I) 2 < l.l/C). Then, indeed, the sum (|18p is of order of 
its largest term, and therefore we arrive at a satisfactory bound: 



2 Qi+h < 2 



3 ^ A^ 2 

Kn 1 



1 



3 ^ C n ~ l 
Kn 



Qi+k n 2 C 
A n n 2 3 ' C - 1 A n n 2 



< 50XV (19) 



where the inequality (**) also holds for large n. Combining the estimations 
(fTT|) . ([15]) and (fl9j) . we eventually obtain the required divergence: 



^2 (fi (xi + m(a- PkjQkJ) ~ fi{xi)) 



l>\ 



> 


E - 




E - 




l>n(m) 




Kn(m) 



qi+kn 



Ql + k n 



Ql+k n m-+±oo 



> OO. 



25A n n 50A n n 50A n n go} 

Also, the sign of ^>( m ) is correct, because the prevailing part has correct sign. 

Remark 3.1. Observe that the calculations for i 7-1 and F ^ (in this and 
the previous section) do not require all the assumptions on k n and A n that 
we have made initially. Actually, we only need that k n are all of the same 
parity, q 1+kn /A n grows at least geometrically, and A n q kn > 18A n -l<?fc n _i- In 
particular, the restriction for the growth of qi + k n /A n (as in 0) is redundant 
- for example, we may put A n := 1 for every n (then we have to ensure the 
inequality qk„ > 18qk„_ 1 )- Moreover, we do not use the pieces of constant 
value of the functions f n . Summarizing, the sets and F also consist 
of discrete points in the following example from [FrLe] Section 2]: 



(p( x ) '■= ^2(.9n{x + a) - g n {x)) 



n=l 



This follows from the termwise equivalence to a telescoping series of 1/n: 
£ ; >„ +1 (ITTF ~ (W = V(" + !) 2 « (Vn) - V(n + 1), 

and from an analogue of the Stolz-Cesaro Theorem. 



TRANSITIVE CYLINDERS WITH FULL-DIMENSIONAL DISCRETE POINTS 11 



where g n are L n -Lipschitz, l/qk n -periodic continuous functions: 

1 



9n(x) := < 



L n x, 

L n I X 

Qk n 



for < x < 

2 Qk n 

for < x < 

2 qk qk n 



(20) 



and qk n > I8qk n _ 1 (this coefficient can be decreased by widening F^j 
appropriately) . 



4. HAUSDORFF DIMENSION OF F s ~ s + 

To compute the Hausdorff dimension of F s ~ s+ , we will use methods from 
[Fa] (Example 4.6 and Proposition 4.1): 

Consider a sequence of unions of a finite number of disjoint closed inter- 
vals in [0,1) (here: the sequence (Uj=o fe ™ ^nj S+ )">i)- Suppose that the 
intervals of the n-th union (n > 1) 

• are of length at most 5 n and 5 n — > 0, 

• are separated by gaps of length at least e n (with e n > e n+ \ > 0), 

• contain at least m n+ i > 2 and at most rn n +i intervals of the (n + 1)- 
st union. 

Then the Hausdorff dimension of the intersection of this sequence lies be- 
tween the following two numbers: 

. log(m 2 • • • m n ) log(m 2 • • • m n ) 

nmmt — - — ; r- < limml ■ 



>oo - log(m n+ ie n+ i) 



log i„H 



First, note that 5 n = \F 



1 



l/(QA n qk n ) — > 0. Next, observe that 
1 1 1 



> 



> 



A n qk n n ' 3 A n q kn 6A n q kn 2A n q kn 

As for m n and m n , we have already checked that m n > 2 (see (fl~2|) ). but we 
need a more precise estimate. Using the inequality [t\ — 1 > t/2 for t > 3, 
we conclude that: 



m„. > 



IF; 



n-l,j I 



1/A n qk„ 



1 



A n qkn 



GAn^qk^ 



1 > 



A n qk r , 



\2A n _ x q kn _ x 



On the other hand, only one more interval can fit into: 



1 n-l,j\ 

1/A n qk n 



< 



A n qk„ 



QA n _iq kn _ x ' 



Consequently: 



m,2---rn n > 

?Tln+l£n+l > 



A n qk n 



A n qk n 



A 2 qk 2 _ 

l2A igkl 12A n _ iqkn ^ ~ 12"-^!^ 

1 A n+1 q kn+1 _ 1 ^ 1 

12 A n q kn 2A n+1 q kn+1 2AA n q k J 



— — ^ A n qk n 

mo ■ ■ ■ m n < — 

" 6«-M lftl 
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hence eventually 

log A n q kn - (n - 1) log 12 - log Aiq kl 



dim H F s ~ s+ > liminf ■ 



log A n q kn + log 24 



■n 



dim// F s ~ s+ < liminf 



1 — lim sup • log 12, 

n->oo log A n q kn 

log A n q kn - (n - 1) log 6 - log A^ kl 



log A n q kn +log6 



= 1 — lim sup • log 6. 

n^oo log A n q kn 

Let us remark that the coefficient 12 can be lowered nearly to 6, if m n are 
larger. Nevertheless, under the assumption @ the dimension equals 1. 

Conclusion 4.1. For every irrational rotation ofT there exists a Besicov- 
itch cocycle such that the set D x R (d F s ~ s+ x M) of discrete points of the 
respective cylinder has Hausdorff dimension two. 



5. Discrete Devaney chaos 

The sole property of transitivity is enough for some dynamicists to call a 
dynamical system chaotic. However, over the years multiple definitions for 
chaos have been proposed. Let us recall the notion of the Devaney chaos, 
one of the most popular ones: a dynamical system {X, T) on a metric space 
(X, d) is chaotic in the sense of Devaney if: 

(1) it is transitive, 

(2) the set of periodic points is dense, 

(3) the system is sensitive, i.e. there are points around every point x £ X 
(arbitrarily close) whose orbits at least once diverge far enough from 
the orbit of x: there is e > such that for every x £ X and 5 > 
there are n > and y with d(x,y) < 5 and d(T n (x),T n (y)) > e. 

We remind that the the last condition follows from the remaining ones, if X 
is infinite ([BaBCJ, main theorem, or [GlWej . Corollary 1.4). 

It occurs that the dynamical systems we consider in this article satisfy 
a bit more general condition, namely, with "periodic orbits" replaced by 
"discrete orbits" (note that both notions are equivalent in compact spaces). 
We will call this property discrete Devaney chaos and check this fact in a 
moment. A similar generalization was proposed in [GlWej . with "almost 
periodic" (that is, contained in a minimal set) instead of "periodic" and it 
was shown that this, combined with transitivity, implies sensitivity, if X 
is compact. Note also, that there are no periodic points in cylinders over 
minimal rotations, so they cannot be Devaney chaotic. 

Recall first that a space or a set is boundedly compact if bounded closed 
subsets are always compact @ In particular, closed subsets of Euclidean 



Such spaces are also given other names in the literature: they are called proper, 
finitely compact, totally complete, Hevne-Borel or having the Heine-Borel property (not to 
be confused with the Heine-Borel [covering] property, or precompactness, that is, "every 
open cover has a finite subcover"). 
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spaces are boundedly compact. All such spaces are complete and separa- 
ble. Also, a system is called maximally sensitive, if it sensitive with ev- 
ery e < diam(X)/2, and maximally chaotic, if it is Devaney chaotic and 
maximally sensitive (definitions introduced in jALPrJ). 

Theorem 5.1. Let X be an infinite, boundedly compact space without iso- 
lated points, and let T be transitive with dense set of discrete points. Then 
the system is sensitive. If, moreover, the set of discrete nonperiodic points 
is dense, then the system is maximally sensitive. 

Proof. Since X is complete, separable and without isolated points, the sys- 
tem is even positively transitive (it has a dense semi-orbit - see [Oxj . p. 70; 
the proof was recalled in |Dy| , Proposition 2.1). The set of discrete points 
consists of periodic points and nonperiodic discrete points, both of which are 
invariant. Thus, one of these sets contains a positively transitive point in 
its closure, and so it is dense. If periodic points are dense, then, by [BaBCJ 
or |GlW ej . the system is sensitive. The new result is when the second set is 
dense, what we assume henceforth. 

Any infinite (= nonperiodic) discrete orbit, by bounded compactness, has 
no bounded subsequence, so diam(A) = oo. Fix then any x G X, e > and 
5 > 0. In the ^-neighbourhood of x there is a point y\ with dense semi-orbit 
and a discrete nonperiodic point y 2 . Then, for infinitely many n > the 
orbit of yi returns to x: d(T n (yi),x) < e, and on the other hand, for n large 
enough the orbit of y 2 stays far away from x: d{T n (y2),x) > 3e (by bounded 
compactness again). Consequently, for some n > 0: d(T n (yi),T n (y2)) > 2e, 
and hence d(T n (x),T n ( yi )) > e or d(T n (x), T n (y 2 )) > e. □ 

Remark 5.2. The Besicovitch cylinders that we consider are of course tran- 
sitive and have a dense set of discrete points (we have found discrete points 
in F s ~ s+ x M, but their orbits are dense). Therefore, there are examples of 
maximally discretely chaotic systems with full-dimensional set of relatively 
"regular" (almost periodic, discrete) points. This feature seems not to be 
studied so far. However, there are results about full Hausdorff dimension of 
the set of points with nondense orbits, although they are rather concerned 
with bounded orbits - see e.g. [Kl | lUr j . 
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